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Abstract. Associated to any uniform finite layered graph V there is a 
<""] noncommutative graded quadratic algebra A{Y) given by a construction 

due to Gelfand, Retakh, Serconek and Wilson. It is natural to ask when 
^ these algebras are Koszul. Unfortunately, a mistake in the literature 

states that all such algebras are Koszul. That is not the case and the 

theorem was recently retracted. We analyze the Koszul property of 
f"*) these algebras for two large classes of graphs associated to finite regular 

CW complexes, X. Our methods are primarily topological. We solve 
£-C) the Koszul problem by introducing new cohomology groups Hx (n, k) , 

^_ generalizing the usual cohomology groups H n (X). Along with several 

other results, our methods give a new and primarily topological proof 

OO 

{•""*; of the main result of [12] and [7j. 

> 

s-h 1. Introduction 

a 

In 2001, I. Gelfand, V. Retakh and R.L. Wilson [4J, introduced an inter- 
esting family of algebras, Q n , associated to the problem of factoring non- 
commuting polynomials of degree n. The algebra Q n is defined using the 
combinatorics of the poset of all subsets of {1 . . . ,n}, i.e. the simplicial 

Key words and phrases, graded algebra, Koszul algebra, Yoneda algebra, regular CW 
complex. 
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complex of a single n-simplex. In 2005 these same authors joined by S. Ser- 
conek, j3], generalized the definition of Q n so as to obtain a graded algebra 
A(T) associated to any layered graph T. 

The algebra A(T) is defined as follows. Let W be the vector space spanned 
by the edges of T and let i be a central indeterminate over the free algebra 
T(W). Then A(T) is the graded algebra obtained by factoring from T(W) 
the relations obtained by equating coefficients of t in the expression 

(t - e 1 )(t - e 2 ) • ■ • (t - e n ) = (t - fi)(t - f 2 ) ■ ■ ■ (t - f n ) 

whenever ei, . . . , e n and fi,...,f n define directed paths in T with the same 
head and tail. In the recent paper [11] the algebras A(T) are given the name 
splitting algebras. 

Many interesting results have been proved about the algebras A(T). It 
was shown in [¥j that Q n is quadratic. In [2] the Hilbert series of Q n and 
its quadratic dual were calculated and observed to satisfy what is known 
as numerical Koszulity. Shortly thereafter two papers, [12] and [7], gave 
independent proofs that the algebra Q n is Koszul. These proofs are both 
very combinatorial in nature, the first utilizing the notion of distributive 
lattices and the second using Groebner basis theory. In [3] a basis was found 
for the more general splitting algebras A(T) and then, in [10], a beautiful 
closed formula was given for the Hilbert series of A(T). 

This paper is mainly concerned with the question of when the algebras 
A(T) are Koszul. In [9j it was shown that A(T) is a quadratic algebra 
whenever T satisfies a simple combinatorial property called uniform. Un- 
fortunately, it was also claimed in [9] that ^4(r) is Koszul whenever T is 
uniform. There exist many counterexamples to this claim. For an example 
see |11| . which also contains interesting results on the Koszulity of ^4(T). 

The algebra j4(T) is naturally filtered using a rank function associated 
to the rank function on T. The associated graded algebra, grA(T), has 
substantially simpler relations than A(T). Under the uniformity hypothesis, 
grA(T) and A(T) are quadratic, from which it follows that one may prove 
A(T) is Koszul by instead proving that grA{T) is Koszul. 

In this paper we work exclusively with the quadratic dual algebra R(T) = 
grA(T)\ as defined in section 3. Since R(T) is Koszul if and only if <7r^4(T) 
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is Koszul, any results about the Koszulity of R(T) give us information about 
the Koszulity of A(T). 

The primary goal of this paper is to concentrate on the topological case: 
those cases where the layered graph T is associated to a topological space X. 
In particular we wish to have a more geometric or topological understanding 
of why the algebras Q n are Koszul. Given a regular CW complex X, the 
face poset P(X) of X becomes a layered graph if we simply attach a new 
minimal element corresponding to the empty set. We refer to this graph 
as P(X). 



Theorem 1.1. (See Theorem 5.2) Let F be any field and X a regular CW 
complex with face poset P{X). Then R{P{X)) and A{P{X)) are Koszul 
algebras. 



A special case of this theorem is proved in where it is shown that 
A{P{X)) is Koszul whenever X is a finite simplicial complex. That result 



also follows from a purely algebraic result in this paper, Corollary 3.5 given 
that the algebras Q n and grQ n are Koszul. We wish to stress that the 
techniques used to prove Theorem are completely new and based mostly 
on algebraic topology. In particular we obtain a new and independent proof 
that Q n is Koszul. 

If the regular CW complex X of dimension d is pure and connected by 
(d — l)-faces (see Section 2 for definitions), then there is another important 
uniform layered graph associated to X. Let P{X) be the face poset of X 
extended by both a new minimal element, and a new maximal element 
1. One can think of 1 as being the space of X. The analysis of the Koszul 
property for the algebras A(P(X)) and R(P(X)) is substantially more subtle 
than that needed for Thcoremll.il 



Theorem 1.2. Let X be a pure and regular CW- complex of dimension d 
that is connected by {d — 1)- faces. Let F be a field. 

(1) If R{P{X)) is Koszul over the field F, then H n (X;F) = for all 
< n < d. 

(2) IfX is 2-dimensional and H 1 (X; F) = 0, then A(P(X)) and R{P(X)) 
are Koszul algebras over F. 
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(3) If X is a manifold or a manifold with boundary and H n (X;F) = 
for < k < n, then then A{P{X)) and R{P{X)) are Koszul over F. 



All the parts of Theorem \1.2\ are corollaries of Theorem |5.3| which gives 
necessary and sufficient topological conditions for the Koszulity of the al- 
gebra R{P{X)). These conditions are expressed in terms of a collection 
of cohomology groups, Hx(n,k) that are defined and studied in Section 4. 
We show that Hx(n,0) = H n (X), but the other groups do not seem to be 
standard. These groups may turn out to be of independent interest. 



Theorem 1.2 should be compared to the results in |llj . In that paper it is 



shown that if A{P{X)) is Koszul (or numerically Koszul) then there is some 



restriction on the Euler characteristic of X. Part (2) of Theorem 1.2 is also 



obtained there, but only for oriented 2-manifolds. There is no analogue in 



1 1 J of Theorem 5.3 or of Theorem 1.2 part (3). 



It is interesting to observe from Theorem 1 1 . 2 1 that the Koszul property of 
the algebra R(P(X)) is dependent on the field, unlike the algebras R(P(X)). 
For example, if X is a regular cellular representation of MP 2 , then R(P(X)) 
is Koszul if and only if the field of definition does not have characteristic 2. 



It is natural to ask whether the converse to part (1) of Theorem 1.2 



holds. We show by example in Theorem 5.10 using the topological tools of 



Theorem 5.3, that the converse is not true. 

In addition to the topological results listed above, we prove some strong 
algebraic results about the Koszul property of any R(T). These results ap- 
pear in Section 3. The main result of that section is a necessary and sufficient 
condition for the Koszulity of R(T) given in terms of explicit formulas for 
the annihilators of certain elements of R(T). These formulas then lead to 
the introduction of a series of cochain complexes Rr(n, k) which are shown, 
in Section 5, to be closely related to the cohomology groups Hx(n, k). One 
easy but important corollary to the results of Section 3 should be mentioned. 
For any vertex x in the layered graph T, let T x be the layered subgraph of 
all vertices y below x (including x). 



Theorem 1.3. (See Corollary 3.5) Let T be a uniform layered graph Then 
R(T) is Koszul if and only if R(T X ) is Koszul for every vertex x. 
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Section 2 of this paper contains background definitions and simple results 
about posets attached to regular CW complexes. Section 3 proves our main 
algebraic results. Section 4 introduces the new cohomology groups Hx(n, k) 
associated to a regular CW complex. We prove all of our main theorems in 
Section 5. 

The authors would like to heartily thank Hal Sadofsky for many useful 
discussions and especially for helping us find a preliminary version of Ex- 
ample |5.9 



2. Layered Graphs and Posets 

A layered graph is a graph T with a set of vertices V = V(T) = Ui=o ^ 
and a set of directed edges E = E(T) = UiLi Ei satisfying the following: 

(a) V = {0} 

(b) If e : a — > b is an edge and e G Ei, then a G Vi and b G Vi-\. 

(c) There is at most one edge from any A G Vi to any B G V£_i. 

(d) is the unique sink in V. 

For our purposes, it is very convenient to use the language of ranked 
posets. A finite poset (P, <) is said to be ranked if P has unique minimal 
element and for any x, every maximal chain in the closed interval [0, x] 
has the same length. The common length of maximal chains in [0, x] is then 
called the rank of x, rk{x). 

It is clear that the notion of layered graph is the same as the notion of 
ranked poset, where edges are identified with pairs (6, a) such that {a < b} 
is a maximal chain in [a, b\. We will use the notions of layered graph and 
ranked poset interchangeably. 

Given a layered graph T and vertex a, we write r a for [0, a]. For any 
< n < rk{a) let S a {n) = {b < a \ rk{a) — rk{b) = n}. There is an 
equivalence relation on the set S a (l) defined by extending transitively the 
relation: b ~ c if b = c or <S&(1) D 5* c (l) ^ 0. We denote this equivalence 
relation as ~ a . We can now recall the following important definition from 

m- 

Definition 2.1. The layered graph T is uniform if for each a, the equivalence 
relation rN * j, Q on (S'^^l) licis only one equivalence clciss. 
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It is clear that T is uniform if and only if T x is uniform for every x £ T. 
We need to extend the idea behind uniform to lower layers of the graph. 

Definition 2.2. Let T be a layered graph. Let a, a' be two vertices of rank 
k. 

A down-up sequence from a to a' in T is a sequence of elements ao = a, 
&i> • ■ ■ ) On = o! in r, of rank k, and another sequence of elements b\, 62, • • • , b n 
of rank k — 1 such that for all i, bi < aj_i and 6j < a^. We allow the case 
n = 0, i.e. a = a' 

An up-down sequence from a to a' in T is a sequence of elements ao = a, 
ai, • • • , a n = a' of rank A; and another sequence of elements b\, 62, . . . , b n in 
r, of rank k + 1 such that for all z, aj_i < bi and aj < b{. Again, we allow 
the case n = when a = a' . 

One sees immediately that T is uniform if and only if, for any a, a' G S^l), 
there is a down-up sequence from a to a' in r x . This is then the base case 
for a simple inductive proof of the following lemma. 

Lemma 2.3. Let V be a uniform graph of rank d. Fix x 6 Vd- 

(1) For any a, a' £ Vk(T x ) there is a down-up path from a to a' in T x . 

(2) For any a, a' E ^(r^) there is an up-down path from a to a' in T x . 

We need one final combinatorial definition. 

Definition 2.4. ([5], [1]) The layered graph V is thin if for each pair of 
vertices a and b for which b € S a {2), [b,a] has exactly four elements. I.e. 
for any two vertices a and b such that rk{a) — rk{b) = 2 there are either no 
paths from a to b or exactly 2 paths from a to b. 

We now turn to topological examples. We begin by recalling some defi- 
nitions. In a CW-complex A, we denote an open /c-cell as e k a or simply e a 
and the associated attaching map on the closed A;-disc by & a : D k — > A. 
We will only ever consider finite CW complexes. 

Definition 2.5. Let A be a finite CW-complex of dimension d. Then A is 
regular if for each a the attaching map $ a : D™ — > A is an embedding. We 
say X is pure if X is the union of all of its (closed) d-cells. The underlying 
topological space of A will be denoted ||A||. 
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In a regular CW-complex X we may, and will, identify any closed n-cell 
D™ with its image in X. The interior of this cell is then e™ and the boundary 
is a homeomorphic image of S 1 ™ -1 . Suppose that X is pure of dimension d. 
On the set of all d-cells of X define a ~ if a = (3 or if dD d and dD d share 
a common [d — l)-cell. We extend ~ transitively to an equivalence relation 
on the (i-cells of X. 

Definition 2.6. A pure regular CW complex of dimension d is connected 
by (d — 1) -faces if there is a unique equivalence class of d-cells under ~. 

Clearly a complex that is connected by {d — l)-faces is connected (even 
when d = 0.) 

We obtain various layered graphs, or ranked posets from the face poset 
of a regular CW complex X. Let P(X) be the face poset of the regular 
CW complex X, where a < (3 if and only if e a C Dp. Let P{X) be the 
extended poset P{X) = P{X) U {0} with < a for all a £ P(X). Similarly 
let P{X) = P{X) U {0, !}, where < a < 1 for all a £ P{X). 

Purity of a CW complex is the hypothesis required to know that P{X) 
is a ranked poset. Connected by (d — l)-faces is the hypothesis required to 
know that P{X) is uniform. 

The following results are standard and can be found in [1], [5] and [6]. 

Lemma 2.7. Let X be a regular CW-complex of dimension d. 

(1) If\ \X\ | = S d then X is pure and connected by (d— l)-faces. Moreover, 
P{X) is a ranked poset with rk{a) = dim{e a ) + 1 and P{X) is uniform and 
thin. 

(2) For any X, P{X) is a thin ranked poset. 

(3) . If X is pure, then P{X) is a ranked poset. If X is also connected by 
(d— l)-faces, then P{X) is uniform. 

We remark that in part (3) above, P{X) may not be thin, although its 
sub-poset P{X) will always be thin. For example, if X is the simplicial 
complex obtained by gluing three triangular 2-cells along a common edge, 
then P{X) is immediately seen to not be thin. 

Let a and (3 index cells in our CW-complex X. By a path from (3 to 
a we mean any maximal chain in the interval Let Tl{(3,a) be the 

set of all such paths. Given tti = {a = ao < ct\ < ■ ■ ■ < = (3} and 
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7T2 = {a = 70 < 71 < • • • < 7fc = /?}, two paths in II(/3, a), we say that tt\ 
and 7T2 are diamond equivalent, 7Ti <>7r2, if either 7Ti = TT2 or there is a unique 
j for which ay 7^ 7^. This is not an equivalence relation, but we extend o 
transitively to an equivalence relation on II(/3, a). 

Lemma 2.8. If X is a regular CW complex, then for any cells a < (3, 
H(f3, a) consists of a single o- equivalence class. 

Proof. Since we are working in the poset [a,0\ C P(X), we may assume 
X = Xp. Assume (3 is a d-cell and a a k cell. We proceed by induction on 
d — k. There is nothing to prove if d — k = Q or d — k = \. If d — k = 2, 
then the result follows from the fact that P{X) is thin. For the remainder 
we assume d — k > 3. 

Let [iri], [712], • • • , [7r r ] be the distinct equivalence classes of o-equivalence 
on Il(/3, a). Suppose r > 1. For each [tt], let ^([vr]) ={76 (a,/3)|7 G ir' 
for some 7r' G [vr]}. By induction, the sets -E([7Tj]) must be disjoint, and 
furthermore, for any i ^ j we can not find 7 G -E([7Tj]) and /i G ^([tTj]) such 
that /i < 7. Since the open interval (a,/3) is the union of the sets E([iTi\), 
this shows that (a, /?) is not connected as a graph. 

Choose a point x in (Z X — Xp. Since dX is <x d — 1-sphere, there is 
an open neighborhood of x in dX homeomorphic to a d — 1-ball. We may 
choose this ball B small enough to ensure that Bfle 7 = for all 7 G" [a, (3). 
Since the codimension of e a is at least 2 in B, the space B \e a must be 
connected. But this ensures that the graph (a, (3) is connected, contradicting 
the assumption of the previous paragraph. This proves the lemma. □ 

Note: the fact that the open interval (a, [3) is connected as a graph, for 
dim(f3) — dim(a) > 2, seems to be standard in the literature. However, we 
do not have a reference for it. 

3. Algebraic results. 

Let F be a field. Let T be a uniform ranked poset with unique minimal 
element 0. It is convenient to let V = T \ {0}. We begin by giving an 
explicit presentation of the quadratic dual algebra, R(T), of the associated 
graded algebra of ^4(r). The reader is referred to [91 for the proof that ^4(r) 
is quadratic and for the description of grA(T). 
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Let W be the F- vector space with basis {r x \x G T'}. We extend the notion 
of rank to W, that is rk(v) = n if v is a linear combination of elements r x 
all of which have rank n. For any i > 0, let 

y&s x (n) 

In particular r x (0) = r x . We note that rk{r x {n)) = rk{x) — n for any 
< n < rk{x) — 1. It is convenient to set r x {n) = for any n > rk{x). Let 
I2 = -^(F) be the subspace of W (g) W spanned by the elements 

{r x ® r y \x,y G r',y 5^(1)} U {r x ®ra.(l)|a; G T'}. 

Let I = n I n be the graded ideal of T(W) generated by I2. Then i? = 
R(F) := T{W)/I{T). 

For any d > 2, J rf = J 2 ® IF^" 2 + W ® Suppose ^ ^ <g> G I* 

We decompose this as the sum of two terms, r x ® v x G J2 <8> ^/® d_2 an( j 
r a;®^ G VF ® /(i-i- Clearly then r x ® G Id for all x. Since the 
relations of R(T) are all of the form r y ® li tV for some linear terms li y G W, 
we see that ^2 x r x (3 v x = Ylx( r % ® Si a i,xk,x <8> 2sc) for some coefficients 
aj jX and G VF® rf_2 . But this shows r x (g) u x G for each x and thus we 
conclude r x ® G for each x. The following innocuous looking lemma 
follows immediately from these observations. This lemma is a powerful tool. 

Lemma 3.1. Let V be a uniform ranked poset and R = R(T). Then 

R + = r * R - 



Another consequence of the argument used to prove 3.1 is the following 
lemma. 

Lemma 3.2. Let V be a uniform layered graph. Then for any x G V , the 
natural algebra homomorphism R(T X ) — ► R(T) is infective. 

Now we can give a simple criterion for the Koszul property in terms of 
annihilators of specific elements of R(T). We require some notation. For 
any x G V and n > we define: H x {n) = J2 y ^s x (n) r y R - By 3.1, the sum 
defining H x (n) is direct. 

We recall that a module M is Koszul if M admits a linear projective 
resolution (cf. [8]). It is clear that any direct summand of a Koszul module 
is Koszul. 
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Theorem 3.3. Let T be a uniform layered graph. Then R = R(T) is Koszul 
if and only if for every x G T' and < n < rk{x): 

rann R {r x {n)) = r x (n + 1)R © H x (n + 1). 



Proof. Let J x (k) = r x (k)R © H x (k). The sum is direct by 3.1 For any 
y G S x (n), S y (l) C S x {n + 1). It follows that r x {n)r x (n + 1) = 0. Similarly, 
r x {n)r z = for every z $ S x (n + 1). This shows that the right hand side of 
the formula above is always contained in the left hand side. 

Assume R is Koszul. Let Fr denote the trivial right R module R/R+. 
Then Fr must be a Koszul module. We prove the formula rannn(r x (k)) = 
J x (k + 1) by induction on k. This is easiest to do if we simultaneously prove 
that the module r x {k)R is a Koszul module. 

Since r x R is a direct summand of the Koszul module -R+, r x R is a Koszul 
module for every x. In particular, the right annihilator of r x must be lin- 
early generated. But J x (l) is exactly the right ideal generated by the linear 
annihilators of r x = r x (0). This proves the base case, k = 0. 

Now we assume our claim for k — 1. Then for each x a short exact sequence: 

J x {k) R -» r x (k - 1)R -> 0. 

Since r x {k — 1)R is a Koszul module, J x {k) must also be a Koszul module 
and hence its direct summand r x {k)R is a Koszul module. Hence the right 
annihilator of r x (k) must be linearly generated. It suffices thus to prove that 
every linear right annihilator of r x {k) is in J x {k + 1). 

Let p G R\ and suppose r x (k)p = 0. We must show p G J x (k + 1). 

Write p = E v6 S.(*+i) a ^ + ^ r 2- Since r ^ G -^C* + X ) for a11 

z ^(/c + 1), we may assume all the coefficients (3 Z are 0. Choose y and y' 
in ^(A; + 1). We claim a y = ay and this claim will then prove that p is a 
scalar multiple of r x (k + 1), as required. 



By 2.3 we can choose an up-down sequence from y to y' in T x , say 



2/ = 2/0) 2/1) • • • i Vn = 2/' an d bi,...,b n . Since this is an up-down sequence, 



the elements bi are all in S x (k). Since r x (k)p = 0, we have by 3.1 r^p = 
for every i. By the k = case of the theorem, since yi~i,yi G 5^(1), we must 
have = a Vi for every z. Hence a y = a y r, as required. This completes 

the induction. 
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Conversely, assume the formula rannn{r x {k)) = J x {k + 1) for all x and 



assures 



k. This formula, together with the strong right ideal property of 3.1 
us that we can build an (infinite) linear projective resolution of the right 
trivial module Fr. Hence R is Koszul. □ 

Remark 3.4. Since r x (0) = r x , the formula rannn(r x (0)) = r x (l)R(BH x (l) 
is true regardless of whether or not R(T) is Koszul. 



Combining Theorem 3.3 with Lemma 3.2 gives the following useful corol- 
lary. 

Corollary 3.5. If T is uniform, then R(T) is Koszul if and only if R(T X ) 
is Koszul for every x in V 

We would like to have an inductive tool for proving that R(T) is Koszul. 



According to 3.5 it suffices to consider the case when T is an interval, i.e. 
r = T x for some x. An inductive tool would be one which allowed us to 
prove that R(T X ) is Koszul using the assumption that R(T y ) is Koszul for 
every y £ (0, x). Our last algebraic result of this section will recode the 



information contained in 3.3 in terms of cohomology groups to give us just 



such a tool. This requires some definitions and a preliminary result. 

Definition 3.6. Let T be uniform of rank d + 1. Define dr = X^gr' r y ^ 
R(T). We also use dr to denote the function dr ■ R(T) — > R(T) given by left 
multiplication by dr- 

For < k < n < d, set R(n, k) = Erfc( y )=n+i r y R n-k- 

Note that R n -k refers to the n — k graded piece of R and that for any 
y, dr = r y (l) + J2 z gs y (i) Tz - Therefore r y dr = for all y and in particular 
<ip = 0. For any r x s G R(n, k), r z r x s = unless rk(z) = n + 2, in which case 
fzf x s G R{n + l,k). In particular drR(n, k) C R{n + 1, k) (and drR(d, k) = 
0). Thus, for each < k < d we have cochain complex: 

-» R(k, k) ^ ■ ■ ■ ^ R(n, k) £ R(n + 1, k) ^ . . . ^ R(d, k) % 0. 

One could easily combine all of these cochain complexes into a single 
complex represented by dr ■ R+ — » R+- Unfortunately, doing so would only 
obfuscate the basic facts we need. 
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Lemma 3.7. Assume T is uniform and T = T X for some x of rank d+1. 

(1) H k (R(-,k),d r ) = F for allO < k < d. 

(2) H d (R(-, k),d r ) = 0forall0<k< d. 

(3) H d - l (R(-, k),d r ) = for all < k < d- 1. 

Proof. Since T = T x , {y £ T'\rk{y) = n + 1} = S x (d — n). Thus we have 
dr = Ylt=o r x(k). Moreover, drR(n, k) = r x (d — n — l)i?(n, k). 

Using this last formula, we see H k (R(-, k), dr) is the cohomology of 
-> R(k, k) r ^ d dX l > Riyk + i ; k y 

The elements of R(k, k) are linear and have rank k + 1. r x {d—k — l) has rank 
k + 2. Thus the uniformity of T, as shown in the proof of |3.3[ implies that 
rann R {r x {d - k - 1)) n R(k, k) = F ■ r x {d - k). Thus H k (R(-, k),d r ) = F. 
Similarly, H d (R(-,k),dr) is the cohomology of: 

R(d-l,k) ^ R{d,k) -» 0. 

For k < d, R(d,k) = r x R d _ k = r x Y, y r y Rd-k-i = r x R{d - l,k) since 



7Vr. 



x< y 



unless rk{y) = d. Thus, for k < d, H d (R(-,k),d r ) = 0. 
Finally, for k < d — 1, H d ~ 1 (R(-, k), dr) is the cohomology of: 

J2(d - 2, fc) rx -^ ] R(d -l,k)% R(d, k). 



But rann(r x ) n — l,fc) = r x (l)i?((i — 2,/c) as in remark 3.4. Thus 
H d - 1 (R(;k),d T ) = □ 

Here now is our inductive tool. 

Theorem 3.8. Assume T is uniform and T = T X for some x of rank d+1. 
Assume further R(T y ) is Koszul for every y £ (0,x). Then the algebra 
R = R(T) is Koszul if and only if for each < k < d, H n (R(-, k),dr) = 
forn^k and H k (R(-, k),d r ) = F. 



Proof. Assume R is Koszul. By 3.7 we may fix k and n with < k < n < 
d — 1. Then H n {R{-, k),dr) is the cohomology of 

R{n — l,k) — ► R[n,k) — > R{n+l,k). 

Since {y S T'\rk(y) = n + 1} = S x (d — n), H x (d — n) n R(n, k) = and 



r x (d — n)R(n — 1, k) C R(n, k). Thus, since R is Koszul, we have by 3.3 



rannn{r x {d — n — 1)) D R(n, k) = r x (d — n)R(n — l,k). This proves that 
H n (R(-,k),d r ) = 0. 
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Conversely, assume the cohomology groups H n (R(-, k), dr) are as re- 
quired. Then the calculations above can be reversed to get the formulas 



for rannji(r x (d — n — 1)) required by 3.3 The formulas required for all other 



r y {n) are assured by the hypothesis that R(T y ) is Koszul. □ 

Remark 3.9. As stated earlier, we have expressed 3.8 in terms that will be 
useful for induction. But with only slightly more work one can show that 



Theorem 3.8 is true without the inductive hypotheses or the hypothesis that 
r = T x . That is, for any uniform T of rank d + 1, R(T) is Koszul if and only 
if H n (R(-,k),d r ) = for all < k < n < d. 



4. Some cohomology groups associated to regular 

cw-complexes 

Let X be a regular CW-complex of dimension d. Given a /c-cell e a in X 
we let X a be the closed subcomplex of all cells e@ contained in D a . We also 
let Y a be the closed subcomplex of all cells e 7 such that e a is not contained 
in _D 7 . In particular, ||Aq.|| = D a , is a fe-disk. We note that de a C Y a and 
since X is regular, Y a is not empty unless X is a single point. 

We will assume that an orientation has been chosen for every cell e a in X. 
Given an ra-cell e a and an n — 1 cell ep contained in de a , we define d(a, (3) to 
be +1 (respectively —1) if the orientation on ep is the same as (respectively 
the opposite of) the orientation inherited from de a . If the n — 1 cell ep is not 
contained in the boundary of e a then we put d(a, f3) = 0. Of course d(a, (3) 
can also be described as the degree of the appropriate attaching map. 

Let C n {X) (resp. C n {X)) be the free Abelian group on the symbols v{a) 
(resp. w{a)) for all n-cells e a of X. Then the standard cellular cochain 
and chain complexes for X are realized on the spaces C n {X) and C n {X) 
respectively via the differentials: 

d x : C n {X) - C n+l {X) given by d x {v{a)) = £ 7 d( 7) a)v(i). 

d x ■ C n (X) ->• C n -i.(X) given by d x (w(a)) = £) 7 d(a, 7)10(7). 

Given a subcomplex Y of X we similarly write C n (X, Y) and C n (X,Y) 
for the relative cellular cochain and chain complexes of X relative to Y (with 
the same notation for their differentials dx and dx)- 
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For < k < n < d, let Cx(n, k) be the free Abelian group on symbols 
v(a, (3) for all those pairs (a, (3) such that e a is an n-cell, ep is a fc-ceil and 
[3 < a, i.e. ep C D a . If ep is not contained in D a , it is convenient to let 
the symbol v(a,f3) be in Cx(n, k). We define linear maps dx and dx as 
follows: 

: C x (n, k) ->■ C x {n + 1, k) via dx (v(o;,/?)) = ^ 7 d(j, a)«(7, /?) 

d x : C x (n,k) ^ C x (n,k - 1) via dx(v(a:, /?)) = I] 7 d(/3, 7)^(0:, 7) 

It is clear that dxdx = dxdx since dx and dx are transposes of one another. 

For a fixed fc-cell e a , let Cx(n, k) a be the subgroup of Cx(n, k) generated 
by the symbols v(f3, a) as (3 varies over all n-cells for which e a C Dp. Then 
Cx(n,k) = © a Cx(n, k) a and dx maps Cx(n,k) a into Cx(n + l,fc) a . But 
we can identify (Cx(n, k) a , dx) with (C n (X,Y a ), dx) via w(/3,a) i— > 
We conclude that (Cx(n, A;), dx) is a cochain complex and 

H n (C x (;k) a ,d x ) =i? n (X,y a ). 

Similarly, for a fixed n-cell /? let Cx{n, k) 13 be the subroup spanned by 
v((3,a) as a varies over the fc-cells contained in Dp. Then we can identify 
(Cx(n, k) 13 , dx) with (Ck(Xp),dx) via v((3,a) i-> tu(a). We conclude 

H k {C x {n,-f,d x ) = H k {Xp). 

Definition 4.1. (1) For all < k, n < d, 

Lx{n, k) := coker(Cx(n, k + 1) Cx{n, k)) 

with cochain differential dx : L x (n,k) — > + 1,/c) induced from the 

differential dx on Cx(n, k). 

(2) For all < fc, n < d, #x(n, fc) = H n (L x {-, k),d x ). 

We will need some tools to analyze the cohomology groups Hx(n, k). We 
note immediately that Lx(n,k) = and Hx(n,k) = whenever n < k. 
There are three simple lemmas which often suffice to calculate Hx(n, k). 

Lemma 4.2. For all k > 1 we have a short exact sequence of cochain: 
-► Lx(n, fc) -► Cx(n, fc — 1) — > L x (n, fc - 1) -► 0. 

Proof. As shown above, the homology of dx on Cx(n, ■) is the direct sum 
of the homology groups of the spaces Xp as (3 varies over the n-cells. These 
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are all contractible, hence dx has homology only in degree k = 0. The result 
follows immediately. □ 

We can always calculate the groups Hx(n, k) for k = 0. 
Lemma 4.3. H x (n,0) = H n (X). 

Proof. We have a well-defined surjective cochain map / : C x (n, 0) — * C n {X) 
given by f(v(a,(3)) = v(a). The kernel of this map is generated by the 
elements of the form v(a, (3) — v(a, (3') for any n-cell e a and any two distinct 
0-cells ep and contained in X a . Since X a is connected, its 1-skeleton X\ 
is also connected and thus we can choose a sequence of 1-cells 7i , 72 , • • • , 7s 
in X a which form a path from (3 to (3'. Let <9e 7i = {ep i , ep i+1 } with (3\ = (3 
and Pr+i = ■ Then v(a,(3) — v(a,(3') = X^ u ( a > Pi) ~ v ( a >/3i+l)- But 
v(a,f3i) — v(a,Pi+i) = ±d x (v(a, 7^)). This shows that the kernel of / : 
Cx(n,0) — * C n (X) is the image of dx '■ Cx{n, 1) — > C x (n,0). We conclude 
that the induced map Lx{n,0) — * C n {X) is a cochain isomorphism, which 
proves the lemma. □ 

Remark 4.4. All of the groups Cx(n, k), L x (n, k) and Hx(n, k) are defined 
with integral coefficients. We could as easily give all of the same definitions 
with coefficients in an arbitrary field F and we will denote the corresponding 
groups as Cx{n, k; F), Lj(n, k; F) and Hx(n, k; F) respectively. By Lemma 



4.3 we have H x {n,0;F) = H n (X;F). 



Let H denote reduced cohomology (or homology). Our last topological 
lemma deals with the nicest case, when the space X is a manifold or a 
manifold with boundary. 

Lemma 4.5. Let X be a connected regular CW-complex of dimension d 
which is either a manifold or a manifold with boundary. Then: 

(1) For any k-cell e a , H n (X,Y a ) = for all n < d. 

(2) Suppose further that H n (X; F) = for n < d. Then for all < k < 
n<d, H x (n, k; F) = and for < k < d, H x (k, k; F) = F. 

(3) IfX = Xf3 then H x (d, k; F) = for k < d. 

Proof. Part (1). For any fc-cell e a and any n-cell ep for which e a C Dp, 
the space dDp \ e a is a deformation retract of Dp \ e a . These deformation 
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retracts can be glued together to see that Y a is a deformation retract of 
X \ e a . If e a is contained in the interior of X then we get H n {X, Y a ) = 
H n (X,X\ e a ) = H n {S d ). This is for n < d. If e a is contained in the 
boundary of X, then H n (X, Y a ) = H n (X, X\e a ) = for all n. 

Part (2). To ease the exposition, we suppress F from the notation. We 
have Cx(n,k) = ® a C x {n,k) a . For each a, H n (C(-,k) a ,d x ) = H n (X,Y a ). 
Thus by (1) we have H n (C x {-, k),d x ) = for all < k < n < d. We can 
now prove (2) by induction on k. For k = we get the result from the 



hypothesis on the cohomology of X together with 4.3 Assume the result 
for k — 1 and consider the long exact sequence from 4.2 The result follows 
immediately. 

Part (3). If X = X g is a d-disc, then H n (X) = H x (n,0) = for all 
< n < d. Moreover, H d (X, Y a ) = for all a. Hence the inductive proof 
used in (2) works when n = d. □ 

Remark 4.6. In the Lemma above we can consider the case when X = Xg 
for some d-cell eg, i.e. \\X\\ is the manifold with boundary, D d . Then the 
lemma is true with F replaced by Z and furthermore H x (k, k) = Z for all 
< k < d. 



5. Proofs of the main theorems. 

Throughout this section X will denote a regular CW complex. We fix a 
field F. First we will consider the F- algebras R(P(X)). Let T = P{X). 
Since V will vary, we write Rr(n, k) for the spaces R(n, k) relative to R(T), 
as defined in section 3. 

Recall that for any A>cell e^, X a is the subcomplex of X whose total space 
is the disc ||X a || = D\. In particular we have r a = P(X) a = P(X a ) = 
P(dX a ). 

Choose two cells a < (3 in X of dimensions k and n respectively and 
choose a path ir = {a = ao < a% < . . . < a s = /?} in IT(/3, a). We set: 

r-K = r a3 r aa _ 1 ■ • • r aQ G Rr(n, k). 

(Note: s = n — k.) We also define the sign of n by the formula: 

sgn(n) = d(a s , a s _i)d(a s _i, a s _ 2 ) • • • d(a\, a ). 
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Lemma 5.1. Let a and (3 be cells with a < (3. For any two paths tt and tt 1 
in U((3,a), sgn(ir)r n = sgnfa')^' ■ 

Proof. Suppose first that dim{(3) — dim{a) = 2. Then, since P(X) is 
thin, there are exactly two elements in (a,/3), say 71 and 72. We know 
d(/3,7i)d(7l, a) + d((3, 72)^(72, a) = 0. This just encodes the fact that 
d\ = 0. Let 5^(1) = {r 7l , 

r 72> • • • ) r 7tl- Then for j > 2, a ^ jj and 
thus r 7j .r Q = 0. Therefore, = r^r^(l)r a = rpr^a + rpr^ 2 r a . These for- 
mulas combine to show that sgn(TT)r n does not depend on which of the two 
paths in H(f3, a) we choose. 

In general, let tt = {a = a® < at < ■ ■ . < a s = (3} and let it' = {a = 



7o < 7l < • • • < 7s = /3}- By 2.8 we may assume that there is a unique 
i, l<i<s — 1 such that on 7^ 7i- We may reduce then to the case when 
a = aj_i and (3 = aj + i, which is covered by the previous paragraph □ 

Note: we do not claim that sgn(ir)r n 7^ 0. 



In light of Lemma 5.1 we have a well-defined linear map &x '■ Cx(n, k; F) — > 
Rr(n, k) given by extending linearly from: 

&x(v(f3, a)) = sgn(ir)r n for any 7r S Il(/3, a). 

This map is clearly surjective for all n and k. 

Suppose now that (3 is an n-cell, a is a {k + l)-cell and let S a {\) = 
{71, . . . , 7 m }. Choose tt £ a). Then tt U {7^} 6 II(/?, 7^) for each i. We 
calculate: 

®x(dx(v((3, a))) = J2i d ( a > li)$x{v{(3, 7*)) = Ei li)sgn(ir U {ji})r n r^ 
= Ei sgn(7r)r n r 7i = sgn(Tr)r n r a (l) = 0. 
We conclude that factors through coker(dx), to give us a well-defined 
linear surjection &x '■ Lx(n, k; F) — > Rr(n, k). 

Fix an n-cell (3 and let {£i, . . . , £ m } be a list of all the (n + l)-cells £ for 
which [3 < C- For any /c-cell a < (3, choose a path tt G n(/3, a). Again, 
vrU{Ci} Gn(Ci,a). We get: 

W, «))) = <ME* d(Ci, PHd, «)) 

= E, d (Ci,^)sgn(TT U {Ci]>Ci r T 

= (E^fJ^^K 

= d T ^xW,a)). 
Hence &x '■ Lx(n, k) — > Rr(n, k) is a cochain epimorphism. 
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Theorem 5.2. Let X be a regular CW complex and T = P{X). Then: 

(1) R(T) is a Koszul algebra. 

(2) $x : Lx(n,k; F) — * Rp(n,k) is a cochain isomorphism (i.e. &x is 
injective for all < k < n < dim(X) ). 

Proof. Let d = dim(X). To simplify notation we will suppress tensoring 
with F and just write Lx(n,k) rather than Lx(n,k; F). We proceed by 
induction, assuming both (1) and (2) for any regular cell complex of dimen- 
sion smaller than d. There is nothing to prove if d = 0, since in that case the 
algebra is a quadratic monomial algebra and all such algebras are Koszul 
(cf. [8 ). Moreover when d = 0, part (2) is trivial. 

We consider first the special case that X has a unique <i-cell, /?, i.e. X = 
Xp. Consider: 

-> L x {k,k) d -$ ... ^ L x {d-l,k) d A L x {d,k) -► 

-> R r (k,k) ^ ... ^ R r (d-l,k) ^ R r (d,k) ^0 

Since dX is a (d - l)-sphere, (1) and (2) hold for dX. Let ft = P(dX). 
The Koszul algebra i?(0) is a subalgebra of R(T) and we have Rr(n,k) = 
Rfi(n,k) for all < k < n < d. Similarly we have Lx{n,k) = Lgx(n,k) 
and &x = &dx '■ Lgx(n, k) — * Rn(n, k) whenever < k < n < d. 

By induction, the maps &qx are all isomorphisms and thus all but the 
rightmost downward map in the diagram is an isomorphism. The rightmost 
downward map is an epimorphism. Thus to prove (2) it suffices to see that 
§x '■ Lx(d,k) — > Rr(d,k) is injective. Let K(d,k) be the kernel. Then we 
can consider — * K{d, k) — > as the cochain complex kernel of &x an d so 
we get a long exact sequence associated to the diagram above and that long 
exact sequence ends with: 

-> H x (d-l,k) -> iJ d_1 (i?r(-, A;),dr) -> K(d,k) 

H x (d, k) -> H d (R r (; k),d T ) -> 0. 



By combining 3.7 and 4.5 we see the following: If k = d then the last two 
terms are F and the first two terms are 0, so K(d, d) = 0. If k = d— 1, then 
the first two terms are F and the last two terms are 0, so K(d, d — 1) = 0. 
If A; < d — 1 then the first two and last two terms are all 0, so K(d, k) = 0. 
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This proves (2). Moreoever, we see that H n (Rr(-,k)dr) = Hx{n,k) for all 



n and k. Then Theorem 3.8 tells us R(T) is Koszul, proving (1). 

Now we can turn to the general case of a d-dimensional regular CW 
complex X. For any cell /3 of X, we know from the special case above that 



R(Tp) = R{P{X p )) is Koszul. Hence by Corollary [3J3J R(T) is Koszul, 
proving (1). 

To prove (2) it suffices to prove $x : Lx(n,k) — > Rr(n,k) is injective. 
As above, we already know this inductively for n < d. Let {(3±, . . . , f3 s } 
be the set of all d-cells of X. By definition Cx(d,k) = (BiCx{d, k)^ 1 is 
a dx chain complex decomposition. Thus Lx(d,k) inherits a direct sum 
decomposition into subspaces Lx{d,kf i . But this is nothing other than 
Lxp.(d,k), which by the special case is mapped injectively into RY .{d,k). 
By 3.1 Rr(d,k) = (BiRrp . (d, k). Thus &x is injective, proving (2). □ 



Theorem II . II follows from Theorem 15.21 

We now turn to the more subtle question of analyzing R(P(X)). When- 
ever X is a d-dimensional regular complex that is connected by (d— l)-faces, 
we will write T for P{X). The following theorem gives necessary and suffi- 
cient conditions for -R(T) to be Koszul. 

Theorem 5.3. Let X be a d- dimensional regular CW complex and as- 
sume X is connected by {d — 1) -faces. Then R(T) is Koszul if and only 
if H x {n, k-F) =0 for all < k <n < d. 

Proof. Recall that we denote the unique maximal element T by 1. The rank 



of 1 is d + 2. By 5.2 the subalgebra R(T) is Koszul and in particular, 
for every cell j3 G (0,1), Rftp) = R(P(Xp)) is Koszul. Hence we can 

to see that R(T) is Koszul if and 



combine Lemma 



3.7 



with Theorem 



3.8 



only if H n (R t (-,k),d t ) = for all < k < n < d. But for < k < 
n < d, Rp(n,k) = Rr(n, k) and so these cochain complexes have the same 
cohomology for all < k < n < d. Applying part (2) of 5.2 we see that 
R(T) is Koszul if and only if Hx(n,k; F) = for all < k < n < d, as 
required. □ 

Remark 5.4. In the argument above, Lx(n,k; F) and P<r(nk) are i somor ~ 
phic for n < d + 1. There is no term of the form Lx{d + 1, k; F) in the 
Lx(n,k;F) cochain, but there is an Rp(d + l,k) term in the R^(n,k) 
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cochain. This explains why Hx(d,k; F) can be nonzero even though, by 



3.7 



H d (R t {-,k),d r ) = for k < d. 

We have several immediate corollaries. 

Corollary 5.5. // R(Y) is Koszul, then H n (X; F) = for < n < d. 

Proof. H n (X; F) = H x (n, 0; F). □ 

Corollary 5.6. If X is a 2- dimensional regular complex and is connected 
by 1-faces, then R(T) is Koszul if and only if H l (X] F) = 0. 



Proof. According to |5.3[ the only obstruction to the Koszul property is 
H X (1,0;F) = H l {X;F). □ 



When X is a manifold or a manifold with boundary we combine 5.3 with 



Lemma 4.5 to get a partial converse to 5.5 



Corollary 5.7. If X is a d-dimensional connected manifold or manifold 
with boundary then R(T) is Koszul if and only if H n (X;F) = for all 
< n < d. 



We can also restate 5.3 in more familiar topological terms. 



Corollary 5.8. Let X be a d-dimensional regular complex and assume X is 
connected by (d—1)- faces. Then R(T) is Koszul if and only if H n {X; F) = 
for < n < d and for any cell e a of X, H n (X, Y a ; F) = for all n < d. 



Proof. As usual we supress F. The proof of Lemma |4.5| shows how to lift 
the vanishing of the cohomology groups H n (X, Y a ) and H n {X) for n < d to 
the vanishing of the cohomology groups Hx(n, k) for < k < n < d. This 
proves the if part of the corollary. Conversely, if we know that Hx(n, k) = 
for < k < n < d, then the long exact cohomology sequence used in |4.5| 
proves that H n (Cx(-,k),dx) = for < k < n < d. But this cohomology 
is the direct sum of the cohomology groups H n (X, Y a ). □ 

We end the paper by using |5.8| to analyze an example which will prove 



that the converse of Corollary 5.5 is not true. This example amply illustrates 



the strength of our topological tools. 
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Example 5.9. Let X be the 3-dimensional regular CW complex obtained 
as follows. Begin with two simplicial 3-cells (solid tetrahedra) A\ and A2. 
On each Ai, choose one 2-simplex and one 1-simplex aj that is not an edge 
of Pi. Then ojj and Pi must have a common boundary point Q. Glue P\ to 
P2 in such a way that Q\ and (2 are identified. Call the new resulting face p. 
Then glue a± to 012 and call the resulting edge a. An attempt to draw this 
construction is given below. The resulting solid, X, has 2 3-cells, 7 2-cells, 
8 1-cells and 4 0-cells. The Hasse diagram of P{X) is also shown below. In 
this diagram, P is B4, a is C4 and the 0-cell common to the boundary of P 
and a, indicated by £ in the picture, is -D3. The regular CW complex X is 
not simplicial but it is connected by 2-faces. 




Identify these two edges 



a 




X = 1 




A 2 
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Theorem 5.10. Let X be the 3- dimensional regular CW complex described 
Then H n (X; F) = for all < n < 3, but R(F) is not Koszul. 



in 



5.9 



Proof. The cohomology statement is trivial, since X is contractible. Con- 
sider the 1-cell e a marked in the figure. Then Y a is homotopic to S . There- 



fore H 2 (X, Y a ; F) / 0. By 5.8 R(T) is not Koszul. □ 
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